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59. 


ON THE THEORY OF ELIMINATION. 


[From the Cambridge and Dublin Mathematical Journal, vol. 111. (1848), pp. 116—120.) 


SuPPosE the variables X,, X,..., g in number, are connected by the h linear 
equations 


@, =a, X,+4,X,...=0, 
@, = X, + BX... =0, 


these equations not being all independent, but connected by the & linear equations 


®, =a, O, + a,/0,+...=9, 
®, = BO, + B'O,+ tee = 0, 


these last equations not being independent, but connected by the / linear equations 


VY, = a” D, -H a,’ D, + o> 0, 
T = BD + B? È + ... = 0, 


and so on for any number of systems of equations. 


Suppose also that g—h+k-—-l+...=0; in which case the number of quantities 
X,, X,,... will be equal to the number of really independent equations connecting 
them, and we may obtain by the elimination of these quantities a result V = 0. 
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To explain the formation of this final result, write 


v= a, B,.. 
U 
| , 
| Qi, a 


which for shortness may be thus represented, 


where 2, Q, Q”, Q”; Q”, ... contain respectively h, h, l, l, n, n,... vertical rows, and 
g, k, k, m, m, p,... horizontal rows. 


It is obvious, from the form in which these systems have been arranged, what is 
meant by speaking of a certain number of the vertical rows of Q’ and the supplementary 
vertical rows of Q; or of a certain number of the horizontal rows of Q” and the 
supplementary horizontal rows of Q’, &c. 


Suppose that there is only one set of equations, or g=h: we have here only a 
single system Q, which contains h vertical and A horizontal rows, and V is simply the 
determinant formed with the system of quantities Q. We may write in this case V =Q. 


Suppose that there are two sets of equations, or g=h—k: we have here two 
systems Q, Q’, of which Q contains A vertical and h—k horizontal rows, Q’ contains h 
vertical and Æ horizontal rows. From any k of the h vertical rows of Q’ form a 
eterminant, and call this Q’; from the supplementary h— k vertical rows of © form 
determinant, and call this Q: then Q divides Q, and we have V =Q + Q’. 

47—2 
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Suppose that there are three sets of equations, or g=h— k+l: we have here three 
systems, Q, Q, Q”, of which Q contains A vertical and h—k+J1 horizontal rows, Q 
contains 4 vertical and k horizontal rows, Q” contains J vertical and k& horizontal rows. 
From any / of the k horizontal rows of 2” form a determinant, and call this Q”; from 
the k—J supplementary horizontal rows of Q’, choosing the vertical rows at pleasure, 
form a determinant, and call this Q; from the h— k+l supplementary vertical rows 
of © form a determinant, and call this Q: then Q” divides Q, this quotient divides 
Q, and we have V = Q- (Q -+ Q”). 


Suppose that there are four sets of equations, or g=h—k+l—m: we have here four 
systems, Q, 0’, Q”, and Q”, of which Q contains A vertical and h—k+l—m horizontal 
rows, 2’ contains h vertical and k horizontal rows, Q” contains / vertical and & horizontal 
rows, and Q” contains / vertical and m horizontal rows. From any m of the / vertical 
rows of Q” form a determinant, and call this Q”; from the l—m supplementary 
vertical rows of Q”, choosing the horizontal rows at pleasure, form a determinant, and 
call this Q”; from the k—l+m supplementary horizontal rows of Q’, choosing the 
vertical rows at pleasure, form a determinant, and call this Q’; from the h—k+l—m 
supplementary vertical tows of Q form a determinant, and call this Q: then Q” 
divides Q”, this quotient divides Q’, this quotient divides Q, and V =Q + {Q’+(Q”+ Q"). 
The mode of proceeding is obvious. 


It is clear, that if all the coefficients a, 8,... be considered of the order unity, 
V is of the order h — 2k + 3l — &c. 


What has preceded constitutes the theory of elimination alluded to in my memoir 
“On the Theory of Involution in Geometry,” Journal, vol. 11. p. 52—61, [40]. And thus 
the problem of eliminating any number of variables æ, y... from the same number of 
equations U=0, V=0,... (where U, V,... are homogeneous functions of any orders 
whatever) is completely solved; though, as before remarked, I am uot in possession of 
any method of arriving at once at the final résult in its most simplified form; my 
process, on the contrary, leads me to a result encumbered by an extraneous factor, 
which is only got rid of by a number of successive divisions less by two than the 
number of variables to be eliminated. 


To illustrate the preceding method, consider the three equations of the second order, 
U=a #@+byY+e 24+l yzt+m zæ+n ay =0, 
Ved tby te 24+ yz+m ze+n' vy=0, 
Waa’ a + by t ce! + lye +m" za + navy = 0. 
Here, to eliminate the fifteen quantities a4, y‘, 2, y%z, x, ay, yz, za, ay’, yo, 2, 
zy’, ayz, y’zæ, æy, we have the eighteen equations 
2U=0, yU=0, 2U =0, gU =0, wU =0, ayU =0, 
2V =0, yV=0, #V=0, ysV =0, eV =0, ayV =0, 
eW=0, yW=0, #W=0, yzW=0, œW =0, cyW=0, 
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equations, however, which are not independent, but are connected by 


a’a2V + by V + 02 W +UyzV + m”zaV + n’ayV 
= (aW + by W +W + VyzW + m'caW + ney W) =0, 


aW + by? W + c2 W + lyzW + mz W + ney W 
— (ae +b y U + AU + l'yzU + m”zæU + nxyV) =0, 


veU+ byl + deU +lyzU + m'zaU + ney 
— (a° V + by V +02°V + lyzV 4+ mzaV + neyV)=0. 


Arranging these coefficients in the required form, we have the following value of V. 


7 
b’ m” a” = a’ a Df =e E m n 


=a a’ = p“ ae a Lams EE T zy n” 


7 / 
U w n-a-—-b-c -l -m-n 
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which may be represented as before by 


Thus, for instance, selecting the first, second, and sixth lines of Q’ to form the 
determinant Q, we have Q’=a”(a’b”—a’b’); and then Q must be formed from the 
third, fourth, fifth, seventh, &c.... eighteenth lines of Q. (It is obvious that if Q’ had 
been formed from the first, second, and third lines of Q’, we should have had Q’=0; 
the corresponding value of Q would also have vanished, and an illusory result be 
obtained; and similarly for several other combinations of lines.) 


www.rcin.org.pl 


